The Design Method of a Melody Retrieval System on Parallelized Computers

This paper describes the design method of a WWW-based melody-retrieval system which takes a sung melody as a search clue and retrieves the music title from a music database of standard MIDI files(SMF) over the Internet. The most important thing in building a melody-retrieval system on the Internet is to achieve both high matching accuracy and quick search. It was, however, quite difficult to simultaneously fulfill these two conditions since it took long time for the matching process. We propose the design of a system which consists of parallel-ized melody-retrieval servers for building a high performance service on the Internet. www LAN Scalable Architecture . Figure 1: A melody-retrieval system on parallel-ized computers. 1 Introd uction fulfill two conditions, high matching accuracy and quick search[9]. The method was quite effective and it showed that the retrieval time of the system was 1.2 seconds on average and its matching accuracy was 70% for 1,200 inputs against a database which contained more than 26,000 melodies. Since we had not defined the way to build such a parallel-ized melody-retrieval systems, we propose and define the design method in this paper . In building a melody retrieval service on the Internet, it is quite effective to take a user's sung melody as a search query for retrieving a music database. A dp-matching method is one of effective methods for comparing melody sequences and previous system [I, 2, 3, 4, 5, 8] used it in the matching process. It was, however, quite difficult to reduce the search time by using the dp-matching and previous systems[I, 2, 7] proposed several indexing methods for melody sequences. It was, on the other hand, difficult to keep high matching accuracy in using such indexing methods. We therefore proposed a scalable melodyretrieval system which is implemented on parallel-ized computers and simultaneously 2 Melody-Retrieval System This section describes the overview of a melody-retrieval system. Proceedings of the Second International Conference on WEB Delivering of Music (WEDELMUSIC’02) 0-7695-1862-1/02 $17.00 © 2002 IEEE Overview of The Entire System (I) a system structure with a small database and with few user accesses.